\relax 
\providecommand \oddpage@label [2]{}
\@writefile{toc}{\contentsline {section}{\numberline {1}^^e9^^80^^bb^^e8^^be^^91^^e8^^bf^^90^^e7^^ae^^97}{1}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}^^e9^^80^^bb^^e8^^be^^91^^e4^^b8^^8e}{1}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}^^e9^^80^^bb^^e8^^be^^91^^e6^^88^^96}{1}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3}^^e9^^9d^^9e}{1}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {1.4}^^e9^^80^^bb^^e8^^be^^91^^e5^^bc^^82^^e6^^88^^96}{1}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {2}^^e4^^bd^^8d^^e5^^9b^^be^^e8^^bf^^90^^e7^^ae^^97}{2}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}int^^e7^^a4^^ba^^e6^^84^^8f^^e5^^9b^^be}{3}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.1}^^e5^^90^^91^^e4^^bd^^8d^^e5^^9b^^be^^e4^^b8^^ad^^e6^^b7^^bb^^e5^^8a^^a0^^e6^^95^^b0^^e6^^8d^^ae}{3}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.2}^^e6^^a3^^80^^e6^^9f^^a5^^e6^^95^^b0^^e6^^8d^^ae^^e6^^98^^af^^e5^^90^^a6^^e5^^ad^^98^^e5^^9c^^a8}{4}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.3}^^e4^^bb^^8e^^e4^^bd^^8d^^e5^^9b^^be^^e4^^b8^^ad^^e5^^88^^a0^^e9^^99^^a4^^e6^^95^^b0^^e6^^8d^^ae}{4}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}long^^e7^^a4^^ba^^e6^^84^^8f^^e5^^9b^^be}{4}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {3}^^e5^^8d^^81^^e5^^a4^^a7^^e6^^8e^^92^^e5^^ba^^8f}{5}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}^^e9^^80^^89^^e6^^8b^^a9^^e6^^8e^^92^^e5^^ba^^8f}{5}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}^^e5^^86^^92^^e6^^b3^^a1^^e6^^8e^^92^^e5^^ba^^8f}{5}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}^^e6^^8f^^92^^e5^^85^^a5^^e6^^8e^^92^^e5^^ba^^8f}{5}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}^^e5^^bd^^92^^e5^^b9^^b6^^e6^^8e^^92^^e5^^ba^^8f}{5}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.5}^^e5^^a0^^86^^e6^^8e^^92^^e5^^ba^^8f}{5}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.6}^^e5^^bf^^ab^^e9^^80^^9f^^e6^^8e^^92^^e5^^ba^^8f}{5}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.7}^^e4^^b8^^8d^^e5^^9f^^ba^^e4^^ba^^8e^^e6^^af^^94^^e8^^be^^83^^e7^^9a^^84^^e6^^8e^^92^^e5^^ba^^8f}{5}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.7.1}^^e8^^ae^^a1^^e6^^95^^b0^^e6^^8e^^92^^e5^^ba^^8f}{5}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.7.2}^^e5^^9f^^ba^^e6^^95^^b0^^e6^^8e^^92^^e5^^ba^^8f}{5}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {3.8}^^e6^^af^^94^^e8^^be^^83^^e5^^99^^a8}{5}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.8.1}^^e6^^af^^94^^e8^^be^^83^^e5^^99^^a8^^e7^^9a^^84^^e5^^ba^^94^^e7^^94^^a8}{5}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {4}^^e9^^93^^be^^e8^^a1^^a8}{7}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}^^e5^^8d^^95^^e9^^93^^be^^e8^^a1^^a8}{7}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.1}^^e9^^93^^be^^e8^^a1^^a8^^e4^^b8^^ad^^e5^^ad^^98^^e5^^9c^^a8^^e5^^9b^^9e^^e6^^96^^87}{7}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.2}^^e9^^93^^be^^e8^^a1^^a8^^e4^^b8^^ad^^e6^^9c^^89^^e7^^8e^^af}{8}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}^^e5^^8f^^8c^^e7^^ab^^af^^e9^^93^^be^^e8^^a1^^a8}{8}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.1}^^e9^^93^^be^^e8^^a1^^a8^^e5^^a4^^8d^^e5^^88^^b6-rand^^e6^^8c^^87^^e9^^92^^88}{8}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {5}^^e6^^a0^^91^^e5^^bd^^a2DP^^e7^^9a^^84^^e5^^a5^^97^^e8^^b7^^af}{9}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}^^e4^^b8^^a4^^e4^^b8^^aa^^e7^^bb^^93^^e7^^82^^b9^^e7^^9a^^84^^e6^^9c^^80^^e5^^a4^^a7^^e8^^b7^^9d^^e7^^a6^^bb}{9}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}^^e8^^bf^^94^^e5^^9b^^9e^^e6^^bb^^a1^^e8^^b6^^b3^^e6^^9c^^80^^e5^^a4^^a7^^e6^^90^^9c^^e7^^b4^^a2^^e5^^ad^^90^^e6^^a0^^91^^e7^^9a^^84^^e5^^a4^^b4^^e7^^bb^^93^^e7^^82^^b9}{11}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3}^^e4^^b8^^80^^e9^^a2^^97^^e6^^a0^^91^^e6^^98^^af^^e5^^90^^a6^^e6^^98^^af^^e6^^bb^^a1^^e4^^ba^^8c^^e5^^8f^^89^^e6^^a0^^91}{11}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {5.4}^^e5^^88^^a4^^e6^^96^^ad^^e4^^b8^^80^^e9^^a2^^97^^e6^^a0^^91^^e6^^98^^af^^e5^^ae^^8c^^e5^^85^^a8^^e4^^ba^^8c^^e5^^8f^^89^^e6^^a0^^91}{11}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {5.5}^^e6^^b4^^be^^e5^^af^^b9^^e7^^9a^^84^^e6^^9c^^80^^e5^^a4^^a7^^e5^^bf^^ab^^e4^^b9^^90^^e5^^80^^bc^^e9^^97^^ae^^e9^^a2^^98}{11}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {5.6}^^e4^^b8^^a4^^e4^^b8^^aa^^e7^^bb^^93^^e7^^82^^b9^^e7^^9a^^84^^e6^^9c^^80^^e5^^a4^^a7^^e8^^b7^^9d^^e7^^a6^^bb}{11}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {5.7} ^^e4^^b8^^a4^^e4^^b8^^aa^^e7^^bb^^93^^e7^^82^^b9^^e7^^9a^^84^^e6^^9c^^80^^e4^^bd^^8e^^e5^^85^^ac^^e5^^85^^b1^^e7^^a5^^96^^e5^^85^^88parent}{11}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {6}^^e9^^9b^^86^^e5^^90^^88^^e6^^93^^8d^^e4^^bd^^9c}{11}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {6.1}^^e5^^b9^^b6^^e6^^9f^^a5^^e9^^9b^^86-^^e5^^8d^^95^^e9^^9b^^86^^e5^^90^^88^^e6^^93^^8d^^e4^^bd^^9cO(1)}{11}{}\protected@file@percent }
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces ^^e6^^89^^81^^e5^^b9^^b3^^e5^^8c^^96^^e5^^90^^8e^^e7^^9a^^84^^e5^^b9^^b6^^e6^^9f^^a5^^e9^^9b^^86^^e7^^bb^^93^^e6^^9e^^84}}{14}{}\protected@file@percent }
\newlabel{fig:bainpinghua}{{1}{14}}
\@writefile{toc}{\contentsline {section}{\numberline {7}^^e4^^ba^^8c^^e5^^8f^^89^^e6^^a0^^91}{15}{}\protected@file@percent }
\newlabel{fig:exampleBTree}{{7}{15}}
\@writefile{toc}{\contentsline {subsection}{\numberline {7.1}^^e5^^89^^8d^^e7^^bc^^80^^e6^^90^^9c^^e7^^b4^^a2^^e6^^a0^^91-^^e8^^af^^8d^^e7^^bc^^80^^e6^^90^^9c^^e7^^b4^^a2^^e6^^a0^^91-Trie}{15}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {7.2}^^e5^^a0^^86}{17}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.2.1}^^e5^^b0^^8f^^e9^^a1^^b6^^e5^^a0^^86}{18}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.2.2}^^e5^^a4^^a7^^e9^^a1^^b6^^e5^^a0^^86}{18}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {7.3}^^e6^^a0^^91^^e7^^bb^^93^^e6^^9e^^84^^e7^^9a^^84^^e5^^88^^86^^e7^^b1^^bb}{19}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.3.1}^^e7^^9b^^b8^^e5^^90^^8c^^e6^^a0^^91}{19}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {7.3.2}^^e9^^95^^9c^^e9^^9d^^a2^^e6^^a0^^91}{20}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {8}B-Tree}{20}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {9}Dijkstra^^e7^^ae^^97^^e6^^b3^^95-^^e5^^8f^^aa^^e7^^bb^^9f^^e8^^ae^^a1^^e8^^81^^94^^e9^^80^^9a^^e7^^9a^^84^^e8^^8a^^82^^e7^^82^^b9}{25}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {9.0.1}^^e4^^bb^^a3^^e7^^a0^^81^^e6^^80^^9d^^e8^^b7^^af}{25}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {10}^^e9^^80^^92^^e5^^bd^^92^^e4^^b8^^8e^^e5^^8a^^a8^^e6^^80^^81^^e8^^a7^^84^^e5^^88^^92}{27}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {10.1}^^e4^^bb^^8e^^e5^^b7^^a6^^e8^^87^^b3^^e5^^8f^^b3^^e7^^9a^^84^^e5^^b0^^9d^^e8^^af^^95^^e6^^a8^^a1^^e5^^9e^^8b}{27}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {10.1.1}^^e8^^83^^8c^^e5^^8c^^85^^e9^^97^^ae^^e9^^a2^^98}{27}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {10.1.2}^^e6^^95^^b0^^e5^^80^^bc^^e5^^88^^b0^^e5^^ad^^97^^e7^^ac^^a6^^e4^^b8^^b2^^e7^^9a^^84^^e8^^bd^^ac^^e6^^8d^^a2^^e9^^97^^ae^^e9^^a2^^98}{29}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {10.2}^^e8^^8c^^83^^e5^^9b^^b4^^e4^^b8^^8a^^e7^^9a^^84^^e5^^b0^^9d^^e8^^af^^95^^e6^^a8^^a1^^e5^^9e^^8b}{29}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {10.2.1}^^e4^^b8^^a4^^e4^^ba^^ba^^e6^^8a^^bd^^e5^^8f^^96^^e7^^ba^^b8^^e7^^89^^8c^^e9^^97^^ae^^e9^^a2^^98}{29}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {10.2.2}^^e6^^9c^^ba^^e5^^99^^a8^^e4^^ba^^ba^^e7^^9a^^84^^e7^^a7^^bb^^e5^^8a^^a8^^e9^^97^^ae^^e9^^a2^^98}{30}{}\protected@file@percent }
\@writefile{toc}{\contentsline {section}{\numberline {11}^^e7^^bb^^8f^^e5^^85^^b8^^e5^^8a^^a8^^e6^^80^^81^^e8^^a7^^84^^e5^^88^^92^^e9^^97^^ae^^e9^^a2^^98}{31}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsection}{\numberline {11.1}^^e6^^8c^^87^^e5^^ae^^9a^^e9^^87^^91^^e9^^a2^^9d^^e5^^8f^^96^^e7^^a1^^ac^^e5^^b8^^81^^e7^^9a^^84^^e7^^bb^^84^^e5^^90^^88^^e6^^95^^b0^^e9^^97^^ae^^e9^^a2^^98}{31}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {11.1.1}^^e9^^80^^92^^e5^^bd^^92^^e7^^89^^88^^e6^^9c^^ac}{32}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {11.1.2}^^e5^^8a^^a8^^e6^^80^^81^^e8^^a7^^84^^e5^^88^^921-dp^^e8^^a1^^a8}{33}{}\protected@file@percent }
\@writefile{toc}{\contentsline {subsubsection}{\numberline {11.1.3}^^e5^^8a^^a8^^e6^^80^^81^^e8^^a7^^84^^e5^^88^^922-dp^^e8^^a1^^a8-^^e5^^8d^^87^^e7^^ba^^a7^^e8^^ae^^a1^^e7^^ae^^97}{34}{}\protected@file@percent }
\gdef \@abspage@last{34}
